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Quantum cloning machine for arbitrary mixed states in 
symmetric subspace is proposed. This quantum cloning ma- 
chine can be used to copy part of the output state of another 
quantum cloning machine and is useful in quantum compu- 
tation and quantum information. The shrinking factor of 
this quantum cloning achieves the well-known upper bound. 
When the input is identical pure states, two different fidelities 
of this cloning machine are optimal. 



A quantum state cannot be cloned exactly because of 
the no-cloning theorem [1]. However, quantum cloning 
approximately (or probablisticaly) is necessary in quan- 
tum computation and quantum information [2] . Suppose 
we have the following task: we have a pure unknown 
quantum state in 2-level system (qubit) j*). We need 
one copy of this quantum state to perform one quantum 
computation. But we do not need it to be exactly the 
original one. A copy of \9) with fidelity of at least 7/9 
can give a reliable result. And also we need another 3 
identical quantum states each with the fidelity of at least 
79/108 to perform another reliable quantum computa- 
tion. If the fidelities of the quantum states are less than 
the demanding fidelities, the quantum computation will 
not be reliable any more. This is certainly a simple and 
rather practical quantum cloning task. However, we still 
cannot reach this simple goal by the present available 
optimal quantum cloning machines. 

Let's next analyze why the present available quantum 
cloning machines fail to do this work. 1, First we try 
to use the 1 to 4 optimal quantum cloning machine pro- 
posed by Gisin and Massar [3] to do this work. By this 
cloning machine, we can copy to 4 identical quantum 
states each with fidelity 3/4 which is larger than 79/108 
but less than 7/9. That means we can obtain a reliable 
result in the second quantum computation but we cannot 
have a reliable result in the first quantum computation. 
2, We may use first the 1 to 2 cloning machine which 
is proposed by Buzek and Hillery [4,5]. With one out- 
put state doing the first quantum computation, then we 
use another quantum state as input and use the 1 to 3 
Gisin-Massar cloning machine to create another 3 iden- 
tical quantum states. One can find the quantum state 
of the first cloning machine can achieve the fidelity 5/6 
which is better than the demanding fidelity 7/9. How- 
ever, the 3 identical quantum states can only achieve the 
fidelity 37/54 which is lower than the demanding fidelity. 
So, we cannot finish our task by using this method. 3, 



One is perhaps tempted to use Cerf 's asymmetric quan- 
tum cloning machine [6] to do this work. The advan- 
tage of using Cerf 's asymmetric cloning machine is that 
we can let one quantum state achieve the fidelity 7/9 
while another one still has the optimal fidelty since this 
cloning machine achieve the bound of the no-cloning the- 
orem proposed by Cerf. Then we use the Gisin-Massar 1 
to 3 cloning machine to create another 3 identical quan- 
tum states. By calculation we can find if one quantum 
state has fidelity 7/9, the optimal fidelity achieved by an- 
other quantum state is 11 + 2V6/18 « 0.88. However, we 
need it at least 11/12 w 0.92 to create reliable 3 identical 
quantum states by using Gisin-Massar cloning machine. 
So, we still cannot achieve our aim. 

Is this task in principal cannot be accomplished since 
no-cloning theorem? By simple calculation we can show 
that this goal in principal can be achieved. The follow- 
ing is one method. We can first use the Gisin-Massar 1 
to 3 cloning machine. And after this quantum cloning, 
we can use one quantum state which has fidelity 7/9 to 
perform the first quantum computation which will give 
the reliable result. The remaining quantum state is a two 
qubits mixed state in symmetric subspace. The theory 
of Bruss, Ekert and Macchiavello (BEM) [7] shows that 
the optimal shrinking factor, which has a simple relation 
with fidelity for pure state, of 2 to 3 cloning machine 
can achieve 5/6. So, we can obtain 3 quantum states 
each with fidelity 79/108 which will also give a reliable 
result in the second quantum computation. Thus both 
two quantum computations will give reliable results. The 
Gisin-Massar cloning machine can only copy 2 identical 
pure states to 3 copies. The problem is that here the 
input state of 2 qubits is a mixed states in symmetric 
space which cannot be copied by the available cloning 
machines. So we must construct a 2 to 3 optimal cloning 
machine which can use a mixed state in symmetric sub- 
space as input. 

One can imagine that a lot of other similar problems 
exist in the quantum computation. In this paper we 
will first present explicitly the quantum cloning machine 
which can accomplish the above mentioned task. And 
further some more complicated tasks similar to the above 
one can also be accomplished. Our result is actually 
rather general. We will present the optimal quantum 
cloning machine which can use arbitrary d-level mixed 
states in symmetric subspace as input. And the cloning 
machine is optimal since it achieves the upper bound of 
the shrinking factor [7-9] . The cloning machine presented 
in this paper can also be used directly to analyze the secu- 
rity of quantum key distribution when all d + 1 mutually 
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unbiased states are used which provides the most secure 
protocol in d-level quantum system, here d is assumed to 
be prime number in this quantum key distribution pro- 
tocol. 

Let's study the quantum cloning task presented above. 
We assume the available unknow quantum state is ex- 
pressed as |*) = a\ t) + P\ |) with \a\ 2 + \f3\ 2 = 1. First 
we use Gisin-Massar 1 to 3 cloning machine [3] which will 
create 3 copies of |\&) approximately. One output state 
is Pre± = 5/9|*)(*| + 2/9 • J, where / is the identity. 
The fidelity of p red . with the original quantum state \$>) 
is 7/9 which achieve the threshold to give a reliable re- 
sult in the first quantum computation. The remaining 2 
qubits state which is obtained after tracing out 1 qubit 
used for the first quantum computation from the output 
state takes the form 



(2) 
red. 
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where x = + f|«| 2 ), x x = x 2 = ± + §|/?| 2 , 

and |2 |= I IT), similar for |2 {), | U> = (| TI) + I IT 
))/v / 2 is the normalized symmetric state. This state is a 
mixed state so we cannot use available quantum cloning 
machines to obtain 3 copies. We propose the following 2 
to 3 cloning machine to accomplish this task 

/3 f 
[/|2T)®i?=^-|3T)®i? T + 2l 2 T-l>®^ (2) 

tf|2|)®i?=l| T,2|)®i? T + ^| 1}®^, (3) 

U\ T, |) ® R = -J=|2 T, I) ® i* T + T,2 I) ® R U (4) 

where state |2 T, I) is a normalized symmetric state with 
2 spin up and 1 spin down. We remark that the quan- 
tum cloning transformations (2,3) are the same as Gisin- 
Massar's original cloning machine where the input are 
identical pure states. The cloning transformation (4) is 
a new relation. In the quantum cloning processing with 

input p y red in (1), we first add blank state and the an- 
cilla state, perform the quantum cloning transformations 
listed as (2,3,4), trace out the ancilla states and finally 
obtain 3 identical copies. The final reduced density op- 
erator of one single qubit has fidelity 79/108 compared 
with the initial available qubit |^). Thus we show explic- 
itly how to accomplish the simple but rather practical 
cloning task in quantum computation. This is a simple 
example to show that the cloning machine which can use 
any mixed states in symmetric space is very important 
in quantum computation. 

A much general problem is that part of the output 
state from one cloning machine is used for one quantum 
computation. The remaining quantum state need to be 
further cloned to create more copies but with a lower fi- 
delity for another quantum computation. One can easily 



imagine more complicated problems where more than 2 
cloning machines arc needed. All of these problems can 
be solved if we can construct the cloning machines which 
can copy any mixed states in symmetric space. 

With one simple but no n- trivial example solved, we 
next present our general result. We assume = 
1, • • • , d} as orthonormal basis of d-level quantum system. 
We define m = {mi, • • • , m^}, and denote |m) as com- 
pletely symmetrical states with rrn states in \i), where 
Sj=i m i = ^1 these are orthonormal basis of symmet- 
ric subspace of M d-level quantum system. Any quan- 
tum states in symmetric subspace is invariant under arbi- 
trary permutations. An arbitrary quantum state, mixed 
and/or entangled, in symmetric subspace can be written 
as 



(5) 



The dimension of this matrix is (M + d - 1)! /Ml (d - 1)1, 

and we have trace normalization J2m ^m,m = 1- One ex- 

(2) 

ample of this matrix for 2-level system is p red presented 
in (1). Since the output state of most of the present 
quantum cloning machines is symmetric state. Part out- 
put state is still in symmetric subspace, so can be rep- 
resented as the form (5). For example, the Gisin-Massar 

1 to 3 cloning machine creates 3 copies. And 2 copies 

( 2) 

in the output take the form p red in (1). By tracing out 
M — 1 d-level quantum system, we can obtain the reduced 
density operator of a single d-level quantum state. After 
some calculations, we find the reduecd density operator 
takes the form 



Pred. 



yjwii(m, 3 + 1) 



M 



(6) 



where 5fa fi,> = 5. 



• &m d ,m' d is a series of Kronecker 



delta functions, in the second term of r.h.s., 6'^^, is 
similar to ^.m' but without the terms i and j. Obvi- 
ously, we have M equivalent reduced density operators 
as form (6). As an example, there are 2 identical re- 

(2) 

duced density operators from p y r J d in (1) with the form 
Pred. — 5/9 1 ^>){9 1 +2/9-1 as already presented. Suppose 
we want to copy the quantum state p so that we can ob- 
tain N (N > M) equivalent reduced density operators 
Pred Om aim is to keep p re d. as invariance as possible. 
The result in Ref. [7] shows, if we want the quality of the 
copies is independent of the input, we should have the 
following relation, 



(out) 
Pred. 



1-/ 



I + j Pred. , 



(7) 



where / is identity, i.e., completely mixed state in d-level 
quantum system acting as the noise, / is the shrinking 
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factor ranging from to 1. Apparently, the larger / 
is, the better quality the copies have. We remark that 
the shrinking factor and the fidelity have a simple linear 
relation if p re d. is a pure state. BEM bound shows that 
the optimal shrinking factor takes the value / = M(N + 
d) /N(M+d) which is independent of the input state. The 
purpose of this paper is to find the cloning transformation 
achieving this bound. 

We propose the following universal quantum cloning 
machine, 



U\m) ®R = Y1 a rhk\ ffl + k )® R fr 



(8) 



where £g means summation over all possible parame- 
ters under the restriction J2i — N — M, R represents 
blank states and ancilla states of the cloning machine be- 
fore the cloning processing. are the ancilla states of 
the output, we can simplely realize them by symmetric 
quantum state \k). A simple example of this quantum 
cloning machine has already been presented in (2,3,4). 
Performing unitary transformation U, tracing out the 
ancilla states, we can obtain the output density operator 



j(out) 

states take the form 



pv"»-/ _ Tr a U{p® R)W. The amplitude of the output 
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where rj = y/(N - M)\(M + d - 1)\/(N + d - 1)! is the 
normalization factor. Our aim is to copy the input state 
p in (5). By using the cloning machine (8), we find the 
output density operator is the following, 



^A,rh'a A ta A ,r\m + k)(m' + k\. (10) 



We remark that the quality of the copies is quantified by 
the shrinking factor between input and output of a single 
d-level reduced density operators. With the help of the 
result in (6), the reduced density operator of the output 
(10) can be written as 



to,, + h 



N 



rn , k 



^3 m,rn'k 



(mi + ki)(mj + kj + 1) 
N 



S mi ,m'+l5 m + i >m > S'^rf,. (11) 



Initially, we have M identical reduced density operators 
(6), by using the quantum cloning machine (8), we now 
obtain N equivalent reduced density opertors (11). Let's 
go back to the example again to see this quantum cloning 
processing. Initially we have 2 identical quantum states 
Pred. = 5/9|*)(*| + 2/9-1 in (1). After the cloning pro- 
cessing, we obtain 3 identical quantum states each takes 



the form p { °^ ] = 25/54|*)(*| + 29/108 • I. The fidelity 
of this state with |^) is 79/108 as already presented. 

To show the cloning machine (8) is universal and op- 
timal, we need to show the input and out reduced den- 
sity opertors (6) and (11) satisfy the relation (7) and 
the shrinking factor achieves the BEM bound. Let's first 
check the off-diagonal elements of (11). Substitute the 
results presented in (9) into (11), and with the help of 
the relation 



JV-M d 

En 

k i=i 

(to, + 1) 



(mi + k t )\ 



(rrij 



h\mi\ 

{N + d)\ 
(N — M)\(M + d)\ ' 



1) 



(12) 



we find relation (7) is satisfied and the optimal shrinking 
factor is achieved. The diagonal elements can be similarly 
checked with the help of the trace normalization relation. 
Thus we show the cloning transformation (8) with ampli- 
tude parameters (9) is the universal quantum cloning ma- 
chine and arbitrary symmetric input states can be cloned 
optimally in the sense BEM bound is achieved. Besides 
the usefulness of this cloning machine for the quantum 
cloning task, the result presented here is also interesting. 
We know the BEM bound can be achieved for identical 
pure input states by Werner [8] and Keyl and Werner 
[9] (WKW) cloning machine, see also [10]. For arbitrary 
states in symmetric subspace which include the identical 
pure states as a special case, intuitively, this bound can- 
not be achieved since compared with pure states case, we 
know less about the input. But the result in this paper 
shows that we can copy arbitrary symmetric states as 
good as we copy identical pure states. And the cloning 
transformation achieving the BEM bound is explicitly 
given. Thus BEM bound is the tight bound not only 
for pure states but also for arbitrary states in symmetric 
subspace. 

Next, we shall show the cloning transformation (8,9) 
realizes the WKW [8,9] cloning machine. WKW cloning 
machine can copy optimally M identical pure states to 
N copies. The quality of the copies is quantified by both 
fidelity of redueced density operators of the single quan- 
tum state between input and output and the fidelity 
between the whole output and the perfect cloning out- 
put. We will use the cloning transformation presented in 
this paper to copy M identical pure states to N copies 
and show both optimal fidelities are achieved. An ar- 
bitrary pure state in d-level system can be written as 
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I . M identical pure 



input states lie in symmetric subspace of form (5). Ex- 
plicitly it can be written as 



(13) 



Substitute this input into the cloning transformation (8), 
we can find the output state density operator after trac- 
ing out the ancilla states as 
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p {out )=m ^ n 



, n mk m'k 



rh,rh' ,k 

\m + k)(m' + k\. 



(14) 



This is a special form of output (10). The reduced density 
operators satisfy (7) with input reduced density operator 
being simply pure state |\I , )(\I r |. The fidelity for single 
quantum state between input and output thus can be 
obtained from the optimal shrinking factor 



(d-i)/+i 



d 



M(N + d) + N-M 
N(M + d) ' 



(15) 



By direct calculation, we can also obtain the fidelity be- 
tween the whole output (14) and the ideal copies 



(out) |,t.\<8 N 



(y\p (OUt >\^) 



N\(M + d-l)\ 
M\(N + d- 1)!' 



(16) 



Thus we show the cloning machine (8,9) can copy identi- 
cal pure states optimally in the sense both optimal fideli- 
ties (15,16) can be achieved [8,9]. So we give a realization 
of WKW cloning machine. 

Let 1^) be an arbitrary pure state in d-level quantum 
system, let \^5>^),i = 1,- • -d — 1 be orthonormal states 
which are also orthogonal to The quantum cloning 
machine (8,9) can be reformulated as the following form 

U\m 1 ^ 1 m 2 ^>i, ■ ■ • ,m d *d_i) ® R 



® %(*)> 



(17) 



where ancilla states can also be realized in symmetric 

subspace = • • • , kd^a-i)- If tnc in P ut is M 

identical pure states \^f), where rh — {M, 0,- • -0}, this 
formula gives a much simplified result since we do not 
need to expand the input in terms of symmetric basis. 
And the two fidelities can be shown to be optimal and 
thus provide a realization of WKW cloning machine. For 
2-level quantum system, we recover the well-known opti- 
mal Gisin-Massar [3] universal cloning machine. 

A direct application of the cloning machine is to an- 
alyze the security of the quantum key distribution. It 
is known when d is a prime number, there are d + 1 
mutually unbiased bases. Besides the standard basis 
{\i),i — 1, • ••<!}, other d mutually unbiased bases can 
be written as 

i^ fc ) = ^ x>*) (d " j) ^ k y j b->. * = i, ■ ■ ■ , * (is) 

where Sj = j + ■ ■ ■ + (d — 1), w = e 2 W d . j n quan- 
tum key distribution, since all mutually unbiased bases 



are used, what eavesdropper can do is to use optimal 
universal quantum cloning machine to clone the sended 
quantum state to two copies. Thus the clone machine 
(17) can be used directly. Explicitly, we have |i) — ► 

i/V 2 (<*+i)£?=i(|y> + b*» ® Rj and 



U\$) ® R : 



+ 



(19) 



This relation shows copied result explicitly for all input 
states. The fidelity of the eavesdropper and the receiver's 
quantum state is F = (d + 3)/2(d + 1). So for individual 
attack, the receiver can at most tolerate error rate 1—F = 
(d- l)/2(d+l). 

Finally, we remark that the symmetric basis can be 
mapped to Fock states represented by canonical bo- 
son operators up to a whole normalization factor as, 

'" ^ a *2_ \vac), where \vac) is the 
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vacuum 



state. The Hamiltonian which can realize the optimal 
cloning machine presented in (8,9), (17) takes the form 

H = J2i( a l^i + a ibi)- The detailed results can be found 
in Ref. [11]. 

In conclusion, we give explicitly the quantum cloning 
transformation which can copy arbitrary states in sym- 
metric subspace. This cloning machine can accomplish 
various quantum cloning tasks in quantum information 
processing. 
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